Planar graph

Results: 671



#Item
431Planar graph / Tree / Vertex / NP-complete problems / Graph coloring / Line graph / Pseudoforest / Graph theory / Graph operations / Graph

A Practical Parallel Algorithm for Cycle Detection in Partitioned Digraphs  David A. Bader

Add to Reading List

Source URL: www.cc.gatech.edu

Language: English - Date: 2009-02-15 11:12:53
432Planar graphs / Combinatorial optimization / Tree decomposition / Max-flow min-cut theorem / Tree / Series-parallel graph / Outerplanar graph / Graph / Connectivity / Graph theory / Mathematics / Graph operations

On Mimicking Networks Shiva Chaudhuriy K.V. Subrahmanyamy Frank Wagnerz December 4, 1997

Add to Reading List

Source URL: edocs.fu-berlin.de

Language: English - Date: 2013-11-28 19:46:12
433Tree / Matching / Universal graph / Tree decomposition / Graph theory / Graph / Planar graph

From: AAAI-84 Proceedings. Copyright ©1984, AAAI (www.aaai.org). All rights reserved. A SELF-ORGANZING RETRIEVAL

Add to Reading List

Source URL: www.aaai.org

Language: English - Date: 2006-01-09 18:34:53
434Belt / Color / Graph coloring / Planar graphs / Edge coloring / Graph theory / Circle graph / Circles

Name _____________________________________________________________________________________________________ Problem-Solving Application R 12-13

Add to Reading List

Source URL: pleasanton.k12.ca.us

Language: English - Date: 2004-02-02 15:30:06
435NP-complete problems / Logic in computer science / Complexity classes / Boolean algebra / 2-satisfiability / Boolean satisfiability problem / Conjunctive normal form / Outerplanar graph / Planar graph / Theoretical computer science / Graph theory / Computational complexity theory

Computational Complexity of SAT, XSAT and NAE-SAT for linear and mixed Horn CNF formulas Inaugural-Dissertation zur Erlangung des Doktorgrades

Add to Reading List

Source URL: kups.ub.uni-koeln.de

Language: English - Date: 2011-03-28 06:57:24
436Graph operations / Graph coloring / Apollonian network / Planar separator theorem / Graph theory / Planar graphs / Graph

Discrete Mathematics and Theoretical Computer Science (subm.), by the authors, 26–rev Quadratic exact-size and linear approximate-size random generation of planar graphs ´ Fusy1

Add to Reading List

Source URL: www.lix.polytechnique.fr

Language: English - Date: 2005-08-16 09:11:26
437Segmentation / 3D modeling / Planar graph / Range segmentation / Perspective / Optics / Vision / 3D Reconstruction from multiple images / Image processing / 3D scanner / Imaging

3–D Model Construction Using Range and Image Data (Submitted to CVPR 2000) ∗ Ioannis Stamos and Peter K. Allen Department of Computer Science, Columbia University, New York, NY 10027

Add to Reading List

Source URL: www.cs.columbia.edu

Language: English - Date: 1999-12-08 14:03:30
438Planar graphs / NP-complete problems / Tree decomposition / Minor / Apex graph / Graph / Clique-sum / Neighbourhood / Vertex cover / Graph theory / Theoretical computer science / Graph operations

Local Search: Is Brute-Force Avoidable?

Add to Reading List

Source URL: ijcai.org

Language: English - Date: 2009-06-22 08:17:00
439Tree / Graph / Vertex / Planar graph / Connectivity / Induced path / Planar separator theorem / Path decomposition / Graph theory / Graph operations / NP-complete problems

Separability and Topology Control of Quasi Unit Disk Graphs Jianer Chen∗, Anxiao(Andrew) Jiang∗, Iyad A. Kanj† , Ge Xia‡ , and Fenghui Zhang∗ ∗ Dept. of Computer Science, Texas A&M Univ. College Station, TX

Add to Reading List

Source URL: www.cs.lafayette.edu

Language: English - Date: 2006-11-14 14:35:41
440Graph / Tree / NP-complete problems / Spanning tree / Graph partition / Planar separator theorem / Graph theory / Mathematics / Theoretical computer science

PDF Document

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2011-11-04 11:56:54
UPDATE